An algorithm for computing the global basis of an irreducible 

^g(sP2n)-module 



Cedric Lecouvey 
lecouvey@math.unicaen.fr 



Abstract 

We describe a simple algorithm for computing the canonical basis of any irreducible finite- 
dimensional f/q(sp2n)-module. 

1 Introduction 

The quantum algebra Uq{g) associated to a semisimple Lie algebra q is the g-analogue introduced 
by Drinfeld and Jinibo of its universal enveloping algebra U{q). Kashiwara Q and Lusztig have 
discovered a distinguished basis of U~{g) which projects onto a global crystal basis (Kashiwara) 
or canonical basis (Lusztig) of each simple finite-dimensional [/g(0)-nrodule. When q tends to 1 
this basis yields in particular a canonical basis of the corresponding J7(g)-module. 

In this article, we restrict ourselves to the case g = sp2n- Denote by {Ai, A„} the set of 
fundamental weights, by P the weight lattice and by P+ the set of dominant weights of sp2n- Then 
for each A = ^ A^A^ S P+ there exists a unique irreducible finite-dimensional C/q(sp2n)-iirodule 
V{X) of highest weight A. The aim of this article is to describe a simple algorithm for computing 
the global crystal basis of V^(A). This algorithm will be a generalization of the one described by 
Leclerc and Toffin in js) for the irreducible J7g(sZ„)-modules. In the case of Uq{sp2n), an algorithm 
was only known for the fundamental modules V{Ap), p = 1, ...,n 0. We note that Zelevinsky 
and Retakh fl^ j have described for every irreducible finite-dimensional C/(sp4)-module a so-called 
good basis. This basis is the specialization at g = 1 of the dual of the canonical basis. 

Our method is as follows. First we reahze V{Ap) as a subrepresentation of a Uq{sp2n)-i^odu\e 
W{Ap) whose basis {vc} has a natural indexation in terms of column shaped Young tableaux. This 
representation W{Ap) may be regarded as a g-analogue of the p-th exterior power of the vector 
representation of sp2n- Then we give explicit formulas for the expansion of the global crystal basis 
of V{Ap) on the basis {vc}- Next we embed V{\) in the tensor product 

WiX) = ly(Ai)® ^1(8) ■• • {g)M^(A„)® 

The tensor product of the crystal bases of the iy(Ap)'s is a natural basis {vr} of W{\) indexed by 
combinatorial objects r called tabloids. Then we obtain an intermediate basis of V{X) fixed by the 
involution q i — > q~^ and such that the transition matrix from this basis to the global crystal basis 
of V{X) is unitriangular. Finally we compute the expansion of the canonical basis on the basis 
{vt} via an elementary algorithm. We give as an example the matrix associated to the expansion 
of the global basis of a weight space of the Uq{spQ)-i[nodu\e V{X) with A = Ai -t A2 -t- 2 A3. 

2 Background 

In this section we briefly review the basic facts that we shall need concerning the representation 
theory of Uq{sp2n) and the notions of crystal basis and canonical basis of a Uq{sp2n)-i^odnle. The 
reader is referred to ||], and ||^ for more details. 



1 



2.1 The quantum enveloping algebra Uq{sp2n) 

Recall the Dynkin diagram of sp2n' 



12 3 n-2 n-l n 
O — O — O ■ ■ ■ O — O O. 



Accordingly, the Cartan matrix A = (aij) of sp2n is: 

/ 2 -1 
-1 2 -1 
-1 . . 



2 
-2 



-1 
2 / 



V 

with rows and columns indexed by {1, n}. Given a fixed indeterminate q set 

_ J q if i ^ n 

q''ifi = n ' 



[n]i = %r and [n]i\ = [n]i[n - l]i 



The quantized enveloping algebra Uq{sp2n) is the associative algebra over C(g) generated by 



ei,fz,q''\q 



-hi 



1, n, subject to the relations: 



q'^'ejq-^' 



ti-t: 



q-'fjq =q fj, 

1 <■ -hi 

2h. 



-1 



where t. 



q"' a i ^ n 



l—aj 



ifi^i ^ (-1) 



ii i = n ' 



l-o 



-fe) 



(1) 

(2) 
(3) 
(4) 

(5) 
(6) 



fe=0 



fe=0 



where e|'"'' = e'^/[m]il and /j'™-* = f™' /[m]i\. 

The subalgebra of Uq{sp2n) generated by Cj, /j, g'*', g"'*' i = l,...,n — lis isomorphic to Uq{sln), 
the quantum enveloping algebra of sZ„. 

The representation theory of Uq{sp2n) is closely parallel to that of its classical counterpart 
U{sp2n)- The weight lattice P of Uq{sp2n) is the Z-lattice generated by the fundamental weights 
Ai, A„. We denote by P+ the set of dominant weights of Uq{sp2n) i-e. those of the form AiAi + 
• • • + A„A„ where Ai, A„ G N. Let M be a Uq{sp2n)-^odule. For every /x e P the subspace 

M^ = {ve M, q^'v = q^^-'i'^v, i = 1, n} 

is the weight space of weight fi of M. A vector vq is said to be of highest weight when ei(vo) = 
for i = 1, n. If M is a finite-dimensional irreducible module, M is a highest weight module that 
is, contains a highest weight vector vx of weight A such that M = Uq{sp2n)v\- Then dimM^ = 1 
and A is a dominant weight. Conversely, for each dominant weight A G P+, there is a unique 
finite-dimensional module with highest weight A. We denote it by V'(A) and we write vx for a fixed 
highest weight vector. 

Given two J7g(sp2n)-niodules M and N, we can define a structure of C/q(sp2n)-niodule on M^N 
by putting: 

g'*-(w{g)i;) = g''-Lt0g'*-w, (7) 
ei{u^v) = eiU^t^^v + u(^eiV, (8) 



(9) 
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2.2 Crystal basis for ?7g(sp2n)-modules 

Let M be a finite-dimensional C/g(sp2n)-inodule. Fix i S {1, ...,n}. Let u G M and suppose that 

u £ M^. Then u can be written uniquely as a finite sum '^fl^^Uk where Uk G Mf^^kai and 

_ fe 
CiUk — 0. Kashiwara's operators Ci and fi are defined by: 

e,u = Y^ft'^u,, lu^Y.f^'^'^^^- (10) 

Denote by A the subalgebra of C(g) consisting of the rational functions without pole at g = 0. Let 
L be a free A-submodule of M such that L^'C{q) — M and B a basis of the Q- vector space L/qL. 
Write TT for the canonical projection 

L A L/qL 

Set Lf^ — L n Mf^ and = 50 L^/qL^. Then (L, i?) is a crystal basis of A/ at g = if the 
following conditions hold: 



' (i) L = ® and B = U S^ , 

< (h) e^L C L and fiL C (H) 
(in) CiB C BU {0} and f^BcBU {0}, 

(iv) for bi,b2 £ B and i € {1, n}, e^foi = 62 ^1 = /j^2- 

Note that the action of and fi on L/qL is well defined because of (ii). Kashiwara |^ has proved 
that every finite-dimensional C/5(sp2n)-niodule M has a crystal basis. Moreover if M — V{\) is 
simple, this basis is unique up to an overall scalar factor. We shall denote it by (i(A), B{Xj). 

If {L,B) and {L',B') are crystal bases of the finite-dimensional [/q(sp2n)-niodules M and A/', 
then (L0i', B^B') with B ^ B' = {606'; b e B,b' e B'} is a crystal basis of M^M'. The 
action of and fi on B ^ B' is given by: 



u^ft{v) if '^i(u) < £i(f) 

and 

e.{u^v) = ( ".f'f;^:) i^/f ) < ^V^") (13) 
\ e,(u){g)w if<^j(u) > £,(w) ^ ^ 

where ei{u) = ma.x{k;e'^ {u) ^ 0} and (pi{u) = max{/c; //^(m) 7^ 0}. 

The set i? may be endowed with a combinatorial structure called the crystal graph of M. 
Crystal graphs are oriented colored graphs with colors i € {1, ...,n}. An arrow a b means that 
/j(a) = 6 and ei{b) = a. The decomposition of M into its irreducible components is refiected 
into the decomposition of B into its connected components. The crystal graphs of two isomorphic 
irreducible components are isomorphic as oriented colored graphs. A vertex £ B satisfying 
(ii{v^) = for i G {1, ..,n} is called a highest weight vertex. The crystal B{X) contains a unique 
highest weight vertex. 

The end of this section is devoted to Kashiwara-Nakashima's combinatorial description of the 
crystal graphs of the finite-dimensional irreducible C/g(sp2n)-modules 0. It is based on the notion 
of symplectic tableaux analogous to Young tableaux for type A. In the sequel we use De Concini's 
version of these tableaux which is equivalent to Kashiwara-Nakashima's one . 

Let us consider the totally ordered alphabet 

C„ = {1 < • • • < n < n < • ■ ■ < T}. 
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For each letter j: G C„ we denote by pred(a;) the largest letter y such that y < x. A column on 
Cn is a Young diagram C of column shape filled fi'om top to bottom by increasing letters of C„. 
The height h{C) of a column C is the number of its letters. Set C{n, h) for the set of columns of 
height h on C„ i.e. with letters in C„. The reading of the column C S C(7i, h) is the word w(C) of 
C* obtained by reading the letters of C from top to bottom. We will say that a column C contains 
the pair {z,'z) when C contains the unbarred letter z <n and the barred letter 1 >n. Let Ci and 
C2 be two columns. We will write Ci < C2 when h{Ci) > h{C2) and the rows of the tableau C1C2 
weakly increase. 

Definition 2.2.1 Let C be a column and Ic = {zi > ■ • ■ > Zr} the set of unbarred letters z such 
that the pair {z,z) occurs in C. The column C is admissible when there exists a set of unbarred 
letters Jc — {ti > • • • > tr} C Cn such that: 

• ti is the greatest letter of Cn satisfying: ti < zi,ti ^ C and <i ^ C, 

• for i — 2, r, ti is the greatest letter of Cn satisfying: ti < min(ii_i_Zi), ti ^ C and ti ^ C. 
In this case we write: 

• rC for the column obtained from C by changing 'Zi into ti for each letter Zi £ Ic, 

• IC for the column obtained from C by changing Zi into ti for each letter Zi & Ic- 



A column C on C„ may be non admissible. For C = 



it is impossible to find a letter i < 3 



such that t ^ C and t ^ C. We write Ca(n, h) for the set of admissible columns of height /i on C„. 

Notice that the condition ti < min(ii_i, Zi) for i = 2, r of the above definition can be replaced 
by the condition ti < Zi and ti ^ {ti, i^-i} for i = 2, r. Indeed, ti > ti_i contradicts the fact 
that ti_i is maximal. Then Jc may be regarded as the set of r maximal unbarred letters {ti, tr} 
such that ti < Zi and {ti,ti} n C = 0. 

n 

Similarly to the type A case, we can associate to each dominant weight A = ^ Ai a Young 

1=1 

diagram Y(X) having A^ columns of height i, i = 1, ...,n. By definition, a symplectic tableau T of 
shape A is a filling of Y{\) by letters of C„ satisfying the following conditions: 

• the columns Ci oi T = Ci ■ ■ ■ Cs are admissible, 

• for i — I, s — 1 : rCi < ICi+i. 

The set of symplectic tableaux of shape A will be denoted ST(n, A). If T = C1C2 ■ ■ ■ Cr G 
ST(n, A), the reading of T is the word w(r) = w(a) • • • w(C2)w(Ci). From § and [0 we deduce 
the 



Theorem 2.2.2 

(i) : The vertices of B{Kp) are in one-to-one correspondence with the readings of admissible 
columns of height p. 

(ii) : The vertices of B(\) are in one-to-one correspondence with the readings of the symplectic 
tableaux of shape A. 

More precisely Kashiwara and Nakashima realize V[X) into a tensor power y(Ai)®' of the 
vector representation whose crystal graph is: 

\ ^ 2 ■ ■ ■ ■ ^ n - I n ^ n n-1 ••■•^2^1. (14) 
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Let us identify the vertices of the crystal graph Gn = ®-B(Ai)®' with the words on C„. The 

I 

weight of the vertex 6 G Gn is defined by 

n 

wt(6) = ^(</.,(6)-e,(&))A,. (15) 
i=i 

B{Ap) can then be identified with the connected component of G„ whose vertex of highest weight 
is the reading of the column 



In this identification, the vertices of B{Ap) are the readings of the admissible columns of height 

n 

p. If A = ^ ApAp, B{X) is identified with the connected component whose highest weight vertex 

p=i 

is the reading of the symplectic tableau T\ containing Ap columns Cp for p = 1, ...,7i. Then the 
vertices of B{X) are the readings of the symplectic tableaux of shape A. 

Using Formulas ([l^) and (|l3|) we obtain a simple rule to compute the action of Ci and fi on 
w G Gn that we will use in Section ^. Consider the subword Wi of w containing only the letters 
i + + 1. Then encode in Wi each letter i + 1 or i by the symbol + and each letter i or i + 1 

by the symbol — . Because ei{-\ — ) = fi{-\ — ) = in i?(Ai)0i3(Ai) the factors of type H — may be 
ignored in Wi. So we obtain a subword w^^'' in which we can ignore all the factors H — to construct 
a new subword w- etc... Finally we obtain a subword p{w) of w of type 

piw) = . 

Then we have the 
Rule 2.2.3 

• //r > 0, ei{w) is obtained by changing the rightmost symbol — of p(w) into its corresponding 
symbol + (i.e. i + 1 into i and i into i-\-l) the others letters of w being unchanged. Ifr = 0, 
ei{w) = 

• If s > 0, fi{w) is obtained by changing the leftmost symbol + of p{w) into its corresponding 
symbol — (i.e. i into i + 1 and i + I into i) the others letters of w being unchanged. If 

s = o,i^H = 0. 

2.3 Canonical bases for [/^(sp2n)-modules 

In the sequel wejdentify S(Ap) to {w(C); C £ Ca(n,p)} and B{\) to {w(r); T e ST(n,A)}. 
Denote by _F i— > _F the involution of Uq{sp2n) defined as the ring automorphism satisfying 

q^q-^^ qh^^q-'^i^ = e^, ft^fi for i = 1, n. 

Writing each vector v of V^(A) in the form v = Fv\ where F £ Uq{sp2n)j we obtain an involution 
of V{X) defined by 

V — Fv\. 

Let Uq be the subalgebra of Uq{sp2n) generated over Q[q, q~^] by the /f*^^ and set Vq(A) — UqV\. 
We can now state: 
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Theorem 2.3.1 (Kashiwara) 

There exists a unique 'Q[q, q^^]-basis {G{T); T G ST(n, A)} o/ Vq(A) such that: 

G{T) EE w(T) mod qL(A), 



(16) 
(17) 



G{T) = G(T). 

This basis is called the lower global (or canonical) basis of V^(A), and our aim is to calculate it. 

3 Fundamental modules 
3.1 Marsh's Algorithm 

We review Marsh's algorithm for computing the global basis of V(Kp) jll]. Let w(C) G B{Kp). 
A letter a; G C is said to be movable if pred(a;) ^ C. We define a path in -B(Ap) joining w(C) to 
w(Cp). If C 7^ Cp, let z be the lowest movable letter of C. Then we compute a new column Ci as 
follows: 



(i) : if z = i + 1, i ^ C or ?: + 1 G C, Ci = C - {i + I] + {i}, 



(ii) : if z = i + 1, i G C and i + l^C, Ci = C - {i,i + 1} + {i + l,i] , 



(iii) : li z ^ i >ri, Ci = C - {i} + {i + l}, 

(iv) : if z = n, Ci = C - {n} + {n}. 



Remark 3.1.1 In case (iii) the letters i and i can not appear simultaneously in C. Otherwise by 
definition of z, the letters i,i — 1, 1 would appear in C and C would be not admissible. 

We will have w(Ci) = eiw(C) in cases (i) and (iii), w(Ci) = efw(C) in case (ii) and w(Ci) = 
enw(C) in case (iv). So Ci is an admissible column. Write w(Ci) = ef^^w(C). Next we compute 
similarly C2 from Ci and write w(C2) = ef^w(Ci). Finally , after a finite number of steps, we will 



reach (7° and we will get w(Cp) 
Example 3.1.2 Let C = 



r; . . • ??>(C7), hence w(C) = ff^ • ■ ■ Iff^C^,). 
and n — 3. We obtain: 



2 


62 


1 





3 


£2 


1 





1 


62 


2 





1 


63 


3 





1 



£2 


1 


— > w 


2 



In fact fi^ are chosen to verify: 

This implies 

Theorem 3.1.3 (Marsh) For any admissible column C 

where the integers ii, v and pi, ...,Pr are determined by the algorithm above. 



(18) 



6 



3.2 The representation W{Ap) 

It is well know that the fundamental sp2n-module of weight Ap may be regarded as an irreducible 
component of the p-th exterior power of the vector representation. This exterior power contains 
a natural basis indexed by the columns of height p. Our aim in this subsection is to obtain a 
analogous embedding for the t/g(sp2n)-module V{Ap). We are going to describe a f7g(sp2n)-niodule 
W(Ap) containing an irreducible component isomorphic to V{Ap) (that we identify with V{Ap)), 
whose natural basis {vc} is indexed by all columns of C(n,p). The action of the generators e;, fi 
and g''' I = 1, .., n of Uq{sp2n) on each vector vc,C G C{n,p) is easy to describe. So, using Marsh's 
algorithm, we will be able to expand the canonical basis of V{Ap) on this basis. 
Consider the two totally ordered alphabets 

^„ = {1 < • • • < rt} and An = {n < ■ ■ ■ < T}. 

Let be the vector space of dimension (^') with basis — {vc} where C+ runs over the set of 
columns of height k on An- We define the action of the operators ei, fi and g^' (i = 1, n — 1) 
on by: 

{qvc+ if i e C+ and i + 1 ^ C+ , 
q^^vc+ if i + 1 e C+ and i ^ C+, 
Vc. otherwise. 



f a i + 1 4 C+ or ieC+, 
* + \ vd where D = C+ — {« + 1} + {i} otherwise. 

_ r if i ^ C+ or i + 1 e C+, 
■''^'^+ ~ \ VD+ where D+ = C+ - {i} + {i + 1} otherwise. 

This endows i?^ with the structure of a fundamental [/q(sZ„)-module which may be regarded as a 
g-analogue of the fundamental s/„-module A'^C. Moreover the basis {vc} is then the canonical basis 
and the crystal basis of E^ because the fundamental modules of Uq{sln) are minuscule. Similarly 
E^ the vector space of dimension (^) with basis = {vc_} where C_ runs over the set of 
columns of height k on An is a g-analogue of the fundamental s/„-module A"'~'^C once defined 
the appropriate action of e^, fi and q^' (obtained by replacing in the right hand sides of the above 
formulas i by z + 1 and i + I hy i). Then B^ ~ {wc_ } is again the canonical basis and the crystal 
basis of SjT. 

Set n+ = ®E+, Q- = ^E- and write B+ = U B+ , B- = U B^ . Then B+^B- = 
k=o k=o fc=o ^=0 

{vc+<Sl'"c~', vc+ e B+, Vc- e B~} is a basis of O+0ri". For p e let W{Ap) be the 

subspace of f7+0ri~ generated by the vectors vc+^vc'_ such that h{C+) + h{C-) = p. For each 
of these vectors we set vc^®vc_ = vc where C is the column of height p on C„ (admissible or 
not) consisting of the letters of C+ and C_. Then {vc } is a basis of W{Ap). The action of Uaisln) 
on this basis is deduced from the description of its action on and B^ and from (|7|), (^ and 
(H). The formulas below describe this action on the basis vector vc- Set i? = C n {i + 1, i, i, i + 1} 
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then: 



fiVc = < 



' (i): Vd with D = C - {i\ ^ \i E = {i}, 

(ii) : vu with D = C - {i) ^ {i^X} \i E = {r+TJ,z}, 

(iii) : with D = C- {iTT} + {z} \i E = {zTT}, 

(iv) : with D = C - {T+T} + {i} if = {zTT, i, i + 1}, 

(v) : q-'^VD with D = C - {ITT} + {i} if = {zTT, i + 1}, 

(vi) : VD with D = C - {i] + {i + 1} ii E = {I, i}, 

(vii) : + qvD^ withj ^ ^ _ {^qTi} + {^J if S = + 1, ij, 

(viii) : otherwise. 

' (i): Vd with D = C - {i + 1} + {i} \i E = {i + 1}, 

(ii) : with D = C - {i + 1} + {i} li E = + + 1}, 

(iii) : with D = C - {?} + {ITT} if = {?}, 

(iv) : Vd with D = C - {i} + {ITT} if £ = {I, i, i + 1}, 

(v) : q-'^VD with £) = C - {i + 1} + {i} if = {ITT, i + 1}, 

(vi) : WD with D = C - {1} + {ITT} if E = {I, i], 

f ■■\ , f = C - {1} + {i + 1} r- • , 11 

(vii) : vd^ + qvD2 withj ^ ^ _ | • _^ ^ _^ | - j if ^ = {z, i + 1}, 

(viii) : otherwise. 



(19) 



(20) 



(21) 



Now wc define an action of the operators e„, /„ and q^"- in order to endow W{Ap) with the structure 
of a [/g(sp2n)-inodule. Set 



_r OifneCorn^C 
•'"^^ ~ \ with D = C-{n} + {n} 



otherwise 



e„vc 



_ I if C or n G C 



Vd with D = C — {n} + {n} otherwise 



(22) 

(23) 
(24) 



Lemma 3.2.1 The above actions of en,fn and q^" make W{Ap) into a Uq{sp2n) -module. 
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Proof. It suffices to show that the actions of fn,en and /i„ are compatible with (|l]), (||), (g), 
(^), (||) and (^). VF(Ap) is already a C/g(s?„)-module so we can restrict ourselves to the cases 
where i = n or j ^ n in these relations. Suppose first = {n, n). Then denote by J7°(s^2) the 
subalgebra of Uq{sp2n) generated by /„, e„ and g''" . Formulas (p^),(p3|) and ( |2^ ) imply that W(Ap) 
is a J7°(s^2)-module and the only non trivial module occurring in its decomposition into irreducible 
t/q (sZ2)-inodules is the vector representation of {/^{sh)- Hence we can suppose (i, j) ^ {n, n). Let 
C € C(n,p). For i ^ n, we have to establish that: 

^ " I Cii'c otherwise Jt'i o -j^ /„i;c otherwise 



/i, -ft, ] y e„wc if « = , ft, ^ -ft, / q^e„vc = n-l 

(u) : g 'e„g 'vn = i ■ and q * /„g 'uc = < „ 

^ ^ ^ ^ I e„wc otherwise y ./"y o ^ j^^^ otherwise 

(iii) : [e„, fi]vc = [/«, ei]vc = 
(iv) : [en,ei\vc = [fn, fi\vc = for i 7^ n - 1, 
{ (en^iel - iq'^ + q^'^)enen-ien + ele„^i)vc = 

^""''X {.f n-1 fl-{q^+q-^).fnf n-1 fn + .fle^-l)vc^Q ' 

[e„e^_i - (g^ + 1 + g"^)e„_ie„e^_i + (g^ + 1 + g"^)e^_ie„e„_i - e^_ie„]wc = 

[fnfl-l - (g' + 1 + q-^)f n-1 fnfl-l + (?' + 1 + q'^) fl-Jnfn-l - fLlUW = 



(Vi) 



When i ^ n — 1, the actions the operators Cn, fn or g''" on Ty(Ap) commute with those of the 
operators ei,fi or q'^' . Moreover we have e^vc — ffvc = and e^wp = f^^c = 0. This imphes 
that the above relations are immediate when i =/= n — 1. Ifi = n— 1, we obtain (i) and (ii) by 
a case by case computation from (|o|), (|l^) and (|2j). Relations (iii) follows from the equalities 
en-ifnVc = fnGn-iVc = Snfn-iVc = fn-iSnVc = 0. To establish relations (v) and (vi) it suflices 
to prove that 

e„e„_ie„Wc = fnfn-lfnVC = 

fn-ifnfn-ivc = fl-ifnfn-iVc = 0; e„_ie„e^_;^i;c = e^_ie„e„_it;c = 0. 

If fnVc ~ vd 7^ 0, then the column D contains n but not n so D is of type (ii), (iii) or (vii) in |l9| . 
Then we obtain after a simple computation that fnfn-ifnVc = 0. We prove similarly the equality: 
e„e„_ie„i;c = which implies (v). From (vii) of formula ( p^ ) it follows that fnfn-iVc = 0. 
Moreover f^-ifnfn-ivc = because fnfn-ivc = or may be written vd with D a column which 
is not of the type (vii) of (p^). In the same manner we can see that Cne'^^iVc = = e2 _]^e„e„_iuc 
which implies (vi). ■ 

W{Ap) is not an irreducible J7g(sp2n)-module. Since it is finite-dimensional, it decomposes 
into a direct sum of ir redu cible components. It is easy to verify that the vector vqo where Cp is 



the column defined in 2^ is a highest weight vector of weight Ap. Hence setting = vqo, we 
can identify Uq{sp2n)vc'> a-nd V{Ap). Then it is possible to expand explicitly the vectors of the 
canonical basis of V^(Ap) on the basis {vq; C G C{n,p)}. 

Lemma 3.2.2 



1. Let Cp he the A-submodule of W{Ap) generated by the vectors vc, C G C{n,p). Write 
w(C) for the image of the vector vc, C € C{n,p) by the projection Tip : Cp Cp/qCp and 
Bp = {w(C) I C e C(n,p)}. Then (Cp,Bp) is a crystal basis ofW{Ap). 

2. Set L{Ap) = Cp n V{Ap) and denote by B{Ap) the set of images of the vectors {vc; C G 
Ca(n,p)} by TTp. Then {L{Ap), B{Ap)) is the crystal basis ofV{Ap). 

Proof. 1 : We have to prove that Cp and Bp verify the assertions (i), (ii), (iii) and (iv) of 
([Tl]). When i = n this follows immediately from formulas ( p^ ) and (p3|). Indeed the actions of 
/„ and fn (resp. e„ and e„) coincide on each vector vc, C G C{n,p). On the other hand, by 
construction W{Ap) is a direct sum of tensor products of J7g(s^„)-modules and it follows from the 
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compatibility of crystals with tensor products that (£p, Bp) is a crystal basis of W(Ap) considered 
as a Uq{sln)-uiodu\e. Hence the assertions (i), (ii), (iii) and (iv) are also verified for « = 1, n — 1. 



Note that the actions of and fi, i — I, ■■■,n on Bp coincide with those given by Rule 2.2.3 



2 : It is clear that L{Ap) verifies the conditions of (|ll|). By theorem 4.2 of |6|], we know that 

5(Ap) = /;'::w(Cp"); ii,...,v = l,...,n; ai, a, > 0} - {0} 

for w{Cp) is the image of by tt^. We have just seen that the actions oici and fi, i = 1, ...,n on Bp 
coincide with those given by Rule 2.2.2. Hence, by Theorem 2.2.2, B{Ap) = {w(C); C G Ca(n,p)}. 



3.3 Expression of {G{C)} on {vc} 

Let C be an admissible column of height p and set C = ff^ ■ ■ ■ ff'^ Cp with the notation of Section 
3l. Then by Theorem |3.1.3| 



We are going to give a combinatorial description of G(C). Define the r-tuple Lc = {ui, u^) C An 
from the r-tuple Kc — [xi < ■ ■ ■ < Xr) containing the unbarred letters x such that {x,x) C C by: 



(Pr 



for i = 2,. 



ui < xi, Ui} n C ~ and ui is maximal, 
,r, Ui < Xi, {ui,Ui} n {C U {ui, ...,Ui-i}) — and is maximal. 



Then the letters of Lc are those of the set Jc defined in Indeed we have seen that Jc may be 
regarded as the set of r maximal unbarred letters {ti, t^} such that < Zi and {ti,ti} n C = 0. 
Notice that, in general, the letters of Lc are not ordered in decreasing order as those of Jc- 



Example 3.3.1 C = 



is admissible with Kc = (3 < 5 < 6) and Lc — (2,4, 1) 



For any subset X — {xi^, XiJ\ C Kc, let Cx be the column of C{n,p) obtained by changing 
in C each pair of letters {xi^ , Xij) into the corresponding pair of letters {ui. , Uij) . Then, with the 
above notations we obtain: 

Theorem 3.3.2 For any admissible column C of height p 

G{C)^ ^ <Z^"'(^^«c.. 

XizKc 



Example 3.3.3 With the column C of the previous example we have: 



G{C) 



3 




( 


2 




3 




1 


\ 


5 






5 




4 




3 




6 






6 




6 




5 




6 


+ q 




6 


+ 


6 


+ 


5 




5 






5 




4 




3 




3 




\ 


2 




3 




1 


/ 



/ 


2 




1 




1 






1 




4 




2 




4 






2 




6 


+ 


5 


+ 


3 






4 




6 




5 




3 






4 




4 




2 




4 






2 


V 


2 




i 




1 


) 




1 



where we have written for short C in place of vc ■ 
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Proof. Let C be an admissible column and set w(C) = ff^ ■ ■ ■ ff^^iC^) with the notation 
of Section 3.1. First notice that by ( p^ and ( p2| ) we will have d{D) = d{C) for any column D 



such that VD occurs with a non-zero coefhcient in the decomposition of G(C) on the basis {vc}- 
We proceed by induction on r. The theorem is clear for r = 0, i.e. C = C". Suppose the result is 

proved for the admissible column w(C") = ff^ ■ ■ ■ /f''w(Cp), that is: 



X'CKr:, 



When pi = 2, the letters ii and ii + 1 occur in C" but not the letters ii or ii + 1. We have the 
same property for all the columns C^/. Moreover C = C — + 1} + {i + 1, i}, Kc = Kc and 
Lc = Lc'- Then G{C) = fl^ 'G(C') is obtained by replacing in the columns C'^, each pair [i, 
by (i + 1, i). So the theorem is proved. 

When pi = I and ii = n, n e C^, but n ^ C^,. Then Kc = Kc, Lc = Lc and G(C) is 
obtained by replacing all the letters n by letters n into the columns C'-^, . So the theorem is proved. 

When pi = 1 and ii n, C can not contain the pair (i + l,i) without containing a letter of 
+ 1} (otherwise pi = 2). Hence C may not be of type (v) in (p^). Moreover C is not of type 
(vi) or (viii) otherwise fi^w{C') = 0. Suppose C" of type (i) or (ii). Then C — C ~ {ii} + {ii + 1}, 
Kc = Kc' and Lc = Lc'- Hence 

G(G) = /,(G(G'))= E = E ^^^'■'''''-c:.. 

X'CKc XcKc 



When G' of type (iii) or (iv) we have G G' — {«i + 1} + {ii}, Kc ~ Kc' and Lc — Lc- Hence 

X'CKc XGKc 

If G' is of type (vii) in (|l^), the letters ii and ii + 1 occur in all the columns G^/ but not the 
letters n or ii + 1. Then G = G' - {ii} + {ii + 1}, Kc = i^c + {h + !}■ Note that ii + 1 is 
the lowest letter of Kc because ii + 1 is the lowest movable letter of G. Hence Lc = Lc + {ii} 
and the letter of Lc corresponding to zi + 1 £ Kc is ii. We obtain fi^vc' , — ^c^' + <l^Cx'+{i-^+n 
which implies: 

G(G)= E 9^^'''''''H-c.'+'?«c^'H-,.+.>)= E '^^^'''^''^-c:. 

X'C-ftTc' XcKc 

because the parts of Kc are exactly the elements of the set {X', X' + {ii + 1}; X' C Kc}- ■ 

4 Computation of the canonical basis of V{X) 

4.1 The representation W{X) 

n 

Let A = ^ ApAp be a dominant weight and write 

M^(A) = ly(Ai)® • • ■ 0VK(A„)® 

The natural basis of W{X) consists of the tensor products vc^^ ■ ■ ■ {S>"Ci of basis vectors vc of 
the previous section. The juxtaposition of the columns Gi, G^ is called a tabloid of shape A. We 
can regard it as a filling r of the Young diagram of shape A, the z-th column of which is equal to 
Gi- We shall write Vr — vc^.^ • • • ^vci- Note that the columns of a tabloid are not necessarily 
admissible and there is no condition on the rows. Write T(n, A) for the set of tabloids of shape A. 
The reading of the tabloid t = Ci ■ ■ ■ Cr e T(n, A) is the word w(r) = w(Gr) • ■ ■ w(Gi) e C*. The 
weight of r is the weight Vr- 
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Let C\ be the ^-submodule of W(A) generated by the vectors Vr, t G T(n, A). We identify 
the image of the vector Vt by the projection tt\ : C\ C\/qC\ with the word w(t). The pair 
{C\,B\ = {w(r) I T e T(7i, A)}) is then a crystal basis of W{X). Indeed by Lemma 3.2.2^ it is the 



tensor product of the crystal bases of the representations W{Ap) occurring in W{X). Denote by v\ 
the tensor product in Vl^(A) of the highest weight vectors of each W{Ap). We identify ^(A) with 
the submodule of W{X) of highest weight vector v\. Then, with the above notations, vx — vt^ 
where T\ is the symplectic tableau of shape A whose k-th row is filled by letters k. By Theorem 
4.2 of we know that 

B{X) = ■ ■ ■ ItMTx); lu -.ir = 1, ...,n; ai, ...,a. > 0} - {0}. 



The actions of and /j, i — 1, ...,7i on B\ coincide with those given by Rule 2.2.3| because it is 



true on each Bp, p = l,...,n. Hence, by Theorem 2.2.2, B{X) = {w(T); T e ST(n, A)}. For each 



vector G{T) of the canonical basis of V{X) we will have: 

G{T) = vt mod qCx ■ 

The aim of this section is to describe an algorithm computing the decomposition of the canonical 
basis {G{T);T e ST(n, A)} onto the basis {vr, r e T(n, A)} of W{X). 

Let w\ — x\ • ■ • xi and wi — y\ ■ ■ ■ yi \>q two distinct words on C„ with the same length and k 
the lowest integer such that Xfe 7^ yfc- Write w\ < W2 if X}^ < yk in C„ and wi \> W2 else that is, < 
is the lexicographic order. Then we endow the set T{n, A) with a total ordering by setting: 

Ti < T2 ^^=^ w(ri) <] w(t2). 

Notice that for any tabloid t S T{n, A), we have T\ < t. 

We are going to compute the canonical basis {G{T); T € ST(n, A)} in two steps. First we obtain 



an intermediate basis {A{T);T e ST(n, A)} which is fixed by the involution (condition ([11 
Next we correct it in order to have condition (|l^). This second step is easy because we can prove 
that the transition matrix from {A{T)]T G ST(n,A)} to {G(T);T £ ST(n,A)} is unitriangular 
once the symplectic tableaux and the tabloids are ordered by <. 

We start with a general Lemma analogous to Lemma 4.1 of [||. Let i/ be a tabloid and i, m two 
integers such that f^v„ ^ 0. Suppose that the vector Vt appears in the decomposition of j^Vy 
on the basis {vr\ r e T(n, A)} with a non zero coefficient Kt Then the tabloid r is obtained from 
V by changing m occurrences of letters of {i + 1, i\ into the corresponding letters of {i, i + 1}. Set 
w(i/) = x\ - ■ ■ xi and denote by (xij, Xi^ \ i\ < ■ ■ ■ < im the m-tuple of letters of w(y) modified 
to obtain w(r). By formula (j^), the vector Vr will appear to! times in fl^Vi, according to the to! 
permutation of (zi, ...,i,„). For each permutation ■■■,'ia{m}) of ■•■i*™) write qf^^"^ for the 

power of qi appearing when we compute w(t) by changing the letters Xi^^^^^, Xi^f^_^^ ^ia(m) of 
w(j/) in this order. Then we obtain by induction on the length l[a) of the permutation a: 

N{a) = TV (id) + 2l{a). 

So the coefficient of Vr in //f,y is equal to 

-r ^ Y.<l"''"'^"''' = ^m^n^ (25) 



Hence the coordinates of — fi"v^/[m]i belongs to N[(7, g The following lemma follows 

by induction on s: 

Lemma 4.1.1 Let v G V^(A) be a vector of the type 

--ft^---ft^vx (26) 

where (ii,...,is) o,nd (ri,...,rs) are two sequences of integers. Then the coordinates of v on the 
basis {vt',t G T(n, A)} belong to N[q,q~^]. 
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4.2 The basis {A{T)} 

The basis {A{T)} will be a monomial basis, that is, a basis of the form 

A{T) = f^:^^ . ■ ■ f^:^\,. (27) 

By Lemma [4.1.l| , the coordinates of A{T) on the basis {wr} of Vl^(A) belong to N[(7, Let 
T = Ci ■ ■ ■ Ci ^ T\ £ ST(n, A). To find the two sequences of integers (ii, ...,is) and (ri, ...,rs) 
associated to T, we proceed as follows. Let Ck be the rightmost column of T such that Ck is not 
of highest weight, x the lowest movable letter of Ck and i G {1, n} such that ei{x) ^ 0. Denote 
by y the rightmost letter of w(T) such that y S {i, z + 1} and the factor x ■ ■ ■ y oi w(r) contains 
no letter of \i + 1, i\. Set r\ for the number of letters of {i, z + 1} in cc ■ • ■ y. Then ii is defined to 
be i and Ti is defined to be the tabloid obtained by changing in a; • • ■ ?/ each letter i into i + 1, and 
each letter i + 1 into iiii^n, and each letter n into n \ii = n. 

Lemma 4.2.1 Ti e ST(n,A). 

Then we do the same with T\ getting a new symplectic tableau and a new integer 12. And 
so on until the tableau Tg obtained is equal to T\. Notice that we can not write w(Ti) = ey^w(r) 
in general, that is, our algorithm does not provide a path in the crystal graph -B(A) joining the 
vertex w(T) to the vertex of highest weight w(Ta). 



Proof, (of Lemma i.2.1 ) 



Set T\ = D \ ■ ■ ■ Di. If r does not contain a letter of {i + 1, i} we may write w(ri) = e]'^w(r) 
by Rule ^.2.3| . So the lemma is true in this case. Otherwise, let Cm be the rightmost column of T 
containing a letter of {i + 1, i}. 

The letter x G {i,i + 1} is movable in Ck so there is no letter i + 1 or z to the left of x in 



w(Cfe). Indeed if a; = i, then z ^ Cfc by Remark 3.1.1. There is no letter z + 1 or z to the left of x 



in w(T). Indeed the columns to the right of Ck are of highest weight so can not contain the barred 
letter z + 1. Moreover if z appears in w(T) to the left of a; in a column word w(C"), the letters 
1, 2, z e Ck because T is a symplectic tableau. So the letter z + 1 can not be movable in Ck and 



if z e Cfc the column Ck is not admissible. Set T' = Cm+i ■ ■ ■ Ci and T{ = Dm+i ■ ■ ■ Di. Rule 2.2.3 
implies that w(T{) — e^^w{T') with pi < ri. Hence T[ is a symplectic tableau. 

Suppose first that Cm = Dm (hence y ^ Cm and pi — ri) . Then the columns Ci , • • • , Cm are not 
modified when Ti is computed from T. So it suffices to prove that rCm ^ IDm+i- If &iw(Cm) = 0, 
e[^(w(Cmr')) = e[^w(T{)w(Cm) = vi{CmT[) is a symplectic tableau hence rCm < IDm+i- So we 
can suppose eiCm 7^ 0. Then i ^ n and the column Cm is necessarily of type (iv) in ([20|). Write 
Cm for the admissible column such that w{Cm) = eiw{Cm)- Then we have rCm = r{Cm) and 
rCm < IDm+i- Indeed by Formulas (|l|) and (|l|) ?]'i+V(a„r') = w(T')e,w(C™) =w(C^^T') 
and e[^^^w(CmT') is a symplectic tableau. 

Now suppose that Cm 7^ £'m (hence y € Cm and i ^ n). We must have y = z + 1 G Cm , * ^ C*™ 
and z + 1 e Cm because Cm contains a letter of {z + 1, z}. We have ri = pi + 1 and e^^w(C„ir') = 
'w{T')ei'w{Cm) = ^{DmT{) is a symplectic tableau. So rDm ^ IDm+i and it suffices to shows 
that rCm-i < ^-Dm. The column Cm is necessarily of type (ii) or (v) in |2^ which implies that 
ICm = ICm — IDm whcrc Cm is the column with reading eiw(C„i). Then rCm-i < ICm = IDm- 



Example 4.2.2 For T = 



and n — 3, we obtain successively 



1 


1 


1 


3 


3 




3 







1 


1 


1 




1 


1 


1 




1 


1 


1 


3 


3 




2 


2 




and 


2 


2 




3 






3 








3 
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Proposition 4.2.3 The expansion of A{T) on the basis {vr;T G T{n,X)} ofW{X) is of the form 

A{T) - Y.'^r.T{q)Vr 
r 

where the coefficients ar.riq) satisfy: 

(i): aT.Til) 7^ only if t and T have the same weight, 

(a): ar,T{q) e N[g,q~^] and aT,T{q) = 1, 

(Hi): aT.Til) 7^ only if t <T. 

Proof, (i) is a straightforward consequence of the definition of A{T). By Lemma [f.l.l| , we 
know that ar,T{<l) G N[g,(7^^]. By induction the proposition will be proved if we show that (ii) 
and (iii) hold for T as soon as they hold for Ti with A{T) — f^^^''A{Ti) (the notations are those of 
Lemma 4.2. ij ). If the vector Vr occurs in A{T), the tabloid r is obtained from a tabloid ti labelling 



a vector v^^ occurring in A{Ti) by changing ri letters + of {i + 1, j} into the corresponding letters 
- of + 1}. 

It follows from the definition of Ti that the tableau T is obtained by changing the ri rightmost 
letters + of Ti (i.e. the leftmost letters + of w(Ti)) into the corresponding letters — . Hence vt 
appears in fl^^^vxi with a non zero coefficient. Now suppose that there exists ti ^ Ti such that 

Vri appears in A{Ti) and vt appears in fi^^^Vn- Let w be the factor of the words w(ti) and w(ri) 
of maximal length such that there exist two words u, u' and two letters x ^ y satisfying: 

w(ti) = wxu and w(Ti) = wyu' (28) 

We must have x < y because ti <i Ti. The letter x is necessarily modified when T is obtained 
from Ti. Otherwise we have x € w(r). But w(T) can also be computed from w(ri). So the letter 
of w(r) occurring at the same place as the letter y in w(ri) is > y: it can not be x. This implies 
that X is letter + and y is its corresponding letter — . Hence w contains the ri letters + changed 
to a — when T is obtained from Ti . We derive a contradiction because in this case there are ri + 1 
letters + changed into a — when T is obtained from ri. Hence vt can only appear in /^^ vti- 
With the notation of (^ ) we will have A^(id) = because there is no letters — to the left 

of the letters + modified in w(Ti) to obtain w{T). Then by ( p5| ) the coefficient of vt in /fj^^'^Ti 
is equal to 1 which proves (ii) for the coefficient of vt^ in A{Ti) is 1. 

Consider Vt appearing in A(T) and suppose that the tabloid r is obtained from the tabloid ri 
such that Vti appears in A{Ti) by changing ri letters + into their corresponding letters — . Let r' 
be the tabloid obtained by changing in w(ri) the ri leftmost letters + (not immediately followed 
by their corresponding letters — ) by letters — . We are going to prove that t' < T which implies 
the proposition because r < r'. If ti — Ti then r' = T. So we can suppose ti ^ Ti and decompose 
the words w(ti), w(Ti) as in ( |2^ ) with x < y. If r' [> T, there is a letter + in w (that we write z+) 
which is changed into its corresponding letter — when r' is obtained from ti but is not modified 
when T is obtained from Ti. If we write vu = wiZ^W2 where wi and W2 are words of C*, we have 

w(ri) — wiz^W2XU and w(ri) — wiZj^W2yu' . 

Then by definition of Ti, wi contains the ri letters + changing to — to obtain T. This contradicts 
the definition of r'. So (iii) is true. ■ 

It follows from (iii) that the vectors A{T) are linearly independent in V{X). This implies 
that {A(T);T G ST(n,A)} is a Q(q)-basis of V{X). Indeed by T heorem p.2.2| , we know that 



diml/(A) =carc?(ST(n, A)). As a consequence of (27), we obtain that A{T) = A{T). Note that, by 



definition of Marsh's algorithm, the bases {A{T)} and {G(T)} coincide when A is a fundamental 
weight. 



4.3 From {A{T)} to {G{T)} 
Let us write 



G(T)= dr,T{l)v-r 

TeT(Ti,A) 
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We are going to describe a simple algorithm for computing the rectangular matrix of coefficients 

D^id^^riq)], reT(n,A), reST(n,A). 



Lemma 4.3.1 The coefficients dr,T{<f) belong to Q[q]. Moreover d-T^Ti^) = if t ^ T and 
dT,TiO) = 1. 



4.1.1 



In 



Proof. Recall that {G(T)} is a basis of Vq(A) = UqV\. This implies that the vectors of 
this basis are Q[(7, ^"^J-linear combinations of vectors of the type considered in Lemma 
particular dr^T G Q[<}, Q^^]- By condition (p^, dT^ril) must be regular at g = and 

^ ( \ — j ^ mod q if r 7^ T 
T,T(q) — ^ I modg otherwise 

So dr^riq) belong in fact to Q[q] and the Lemma is true. ■ 
Let us write 

G(r)= (3s,T{q)A{S) (29) 

SeST(n,X) 

the expansion of the basis {G(T)} on the basis {A{T)}. We have the following lemma analogous 
to Lemma 4.3 of Hi: 



Lemma 4.3.2 The coefficients f3s,T{q) of satisfy: 

(i): Ml) = Mq-^), 

(a): Ps.riq) — unless S* <! T, 

(Hi): (3T,T{q) = 1- 

Proof. See proof of Lemma 4.3 in ■ 

Let T\ = T^^^ <] T^^^ < ■ ■ ■ <1 T**' be the sequence of tableaux of ST(n, A) ordered in increasing 
order. We have G{Tx) = A{Tx), i.e. G(r(i)) = A(T^'^^). By the previous lemma, the transition 
matrix M from {A{T)} to {G{T)} is upper unitriangular once the two bases are ordered with <!. 
Since {G(T)} is a Q[g,g"i] basis of ^(A) and A{T) € Vq(A), the entries of M are in Q[q,q~^]. 
Suppose by induction that we have computed the expansion on the basis {vr] t € T(n, A)} of the 
vectors 

G(r(i)),...,G(r«) 

and that this expansion satisfies d^ (g) = if r > T^p^ for p = 1, i. The inverse matrix Af 
is also upper unitriangular with entries in 'Q[q,q^^]. So we can write: 

G(r(*+i)) ^ A(r('+i)) - 7,(q)G(T«) 7i(g)G(r(i)). (30) 

It follows from condition ( p7| ) and Proposition [4.2.3| that 7^(9) = lm{q^^) for m — l,...,i. 
By Lemma 4.3.1, the coordinate dj-ii) T(i+i)('z) of G(r''+^^) on the vector Vq^(i) belongs to 



rfT('),T('+i)(0) = and the coordinate drp(i) xi^) (q) of G{T^^^) on the vector Vj'(i) is equal to 1. 
Moreover can only occur in A(r(^+^') - ji{q)G{T^'^^). If 



(g)- Y,a,q' eN[q,q-'] 



then we will have 



r 
j=-r j=l 
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Next if the coefficient of in A{T^''+^^) - -fi{q)G{T^'^^) is equal to 



using similar arguments we obtain 

I 

and so on. So we have computed the expansion of G'(r'^'+^^) on the basis {wr} and this expansion 
satisf ies 7-(i+i) (9) = if r O T*^'"*"^^. Finally notice that 75(9) G g"-'^] for all s by Proposition 
4.2. 3| . 

By construction of ^(T), it is possible to write the basis {v4(r)} in terms of the basis {vr}- Using 
the above, it is then possible to determine the 7^(5) and thus write the G(r) in terms of the basis 
{vt\. We have proved that: 

Theorem 4.3.3 Let T e ST(n, A). Then G{T) — J2^T,T{q)vT where the coefficients dr.T{q) sat- 
isfy: 

(i) : <T(g)eZ[g], 

(ii) : dx^Til) = 1 o^nd dr^riO) = for t ^ T, 

(Hi): dr^rW) 7^ only if t and T have the same weight, and t <T. 

5 Examples 

All the vectors occurring in our calculations are weight vectors. So we can use our algorithm to 
compute the canonical basis of a single weight space. We give below the matrix obtained for the 12- 
dimension weight space of the Uq{spQ)-uYodu\.e ^(4, 3, 2) (i.e. A = Ai + A2 + 2A3) corresponding to 
the weight fx = (0, 3, 0). Its columns and rows are respectively labelled by the symplectic tableaux 
and by the tabloids of weight ordered from left to right and top to bottom in decreasing order 
for <. Those tabloids which are symplectic tableaux have been written in bold style. 
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1121 1331 1331 1322 1222 1332 1332 1332 1332 1332 1333 1333 

331 332 332 331 33l 331 322 332 331 332 322 322 

22 22 22 32 22 22 31 21 22 21 21 21 



1121 

331 

22 

1121 
331 
22__ 
1331 
332 
22 
1131 
322 
21__ 
3131 
332 
22__ 
1131 
232 
12 _ 
1331 
332 
22 
1131 
322 

21 _ 
3131 
332 

22 _ 
1131 
232 
12 _ 
1311 
322 
21 

1311 

322 

21 _ 

3311 

332 

22 

1311 

232 

12 

3111 
322 
21 _ 

nil 

222 
11 

3111 
232 
12 _ 
3111 
232 
12__ 
1322 
331 
32 
1322 
231 
22__ 
1222 
331 
22 
1222 
331 
22__ 
1122 
321 
31 

1122 

221 

21__ 

1122 

331 

21 
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1121 1331 1331 1322 1222 1332 1332 1332 1332 1332 1333 1333 

331 332 332 331 331 331 322 332 331 332 322 322 

22 22 22 32 22 22 31 21 22 21 21 21 



2122 

331 

22 _ 

1122 

331 

12 

2122 
331 
21__ 
2122 
331 
22__ 
1122 
331 
12__ 
3122 
331 
23__ 
1122 
231 
13__ 
3122 
321 
22 _ 
1122 
221 
12__ 
1332 
331 
22 
1132 
321 
21 

3132 
331 
22__ 
1132 
231 
12__ 
1332 
322 
31 
1332 
222 
21__ 
1332 
332 
21 
2332 
332 
22 _ 
1332 
332 
12__ 
1232 
322 
21__ 
3232 
332 
22__ 
1232 
232 
12__ 
2132 
322 
21__ 
1132 
322 
11 

3132 

332 

21__ 

1132 

232 

11 
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1121 1331 1331 1322 1222 1332 1332 1332 1332 1332 1333 1333 

331 332 332 331 331 331 322 332 33l 332 322 322 

22 22 22 32 22 22 31 21 22 2l 2l 2l 



3132 

332 

12 _ 

2132 

232 

12 

3132 
232 
13__ 
3132 
222 
12 _ 
1332 
331 
22 
1132 
321 

21 _ 
3132 
331 

22 _ 
1132 
231 
12 ^ 
1332 
322 
31 _ 
1332 
222 

21 _ 
1332 
332 
21 
2332 
332 

22 _ 
1332 
332 
12 _ 
1232 
322 

21 _ 
3232 
332 

22 _ 
1232 
232 
12 _ 
2132 
322 
21 _ 
1132 
322 

11 _ 
3132 
332 
21 _ 
1132 
232 
11 

3132 
332 

12 _ 
2132 
232 
12 _ 
3132 
232 
13 

3132 

222 

12 _ 

1332 

323 

21 
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1121 1331 1331 1322 1222 1332 1332 1332 1332 1332 1333 1333 

331 332 332 33l 33l 33l 322 332 331 332 322 322 

22 22 22 32 22 22 31 21 22 21 2l 2l 



1332 
323 

21 _ 
3332 
333 

22 _ 
1332 
233 
12 _ 
3132 
323 
21 _ 
1132 
223 

11 _ 
3132 
233 

12 _ 
3132 
233 
12 _ 
1322 
322 
21 _ 
1322 
322 

21 _ 
3322 
332 

22 _ 
1322 
232 
12 _ 
3122 
322 
21 _ 
1122 
222 

11 _ 
3122 
232 

12 _ 
3122 
232 
12 _ 
1312 
321 

21 _ 
1312 
321 
21 

3312 
331 

22 _ 
1312 
231 
12 _ 
3112 
321 
21 

1112 
221 

11 _ 
3112 
231 

12 _ 
3112 
231 
12 ^ 
2312 
322 
21 _ 
1312 
322 
11 
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1121 1331 1331 1322 1222 1332 1332 1332 1332 1332 1333 1333 

331 332 332 33l 33l 33l 322 332 331 332 322 322 

22 22 22 32 22 22 31 21 22 21 2l 2l 



2312 

322 

21 _ 

1312 

322 

11 _ 

3312 

332 

21 _ 

1312 

232 

11 _ 
3312 
332 

12 _ 
2312 
232 
12 _ 
3212 
322 
21 _ 
1212 
222 

11 _ 
3212 
232 

12 _ 
3212 
232 
12 _ 
3112 
322 
11 _ 
2112 
222 
11 _ 
3112 
232 
11 _ 
3112 
232 
11 _ 
3312 
323 
21 _ 
1312 
223 

11 _ 
3312 
233 

12 _ 
3112 
223 

11 _ 
3312 
323 
21 _ 
1312 
223 
11 

3312 
233 

12 _ 
3112 
223 
11__ 
1323 
331 
22__ 
1123 
321 
21__ 
3123 
331 
22 
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1121 1331 1331 1322 1222 1332 1332 1332 1332 1332 1333 1333 

331 332 332 331 331 331 322 332 331 332 322 322 

22 22 22 32 22 22 31 21 22 21 21 21 

1123 

231 . . . g'' g= 9* ...... 

12__ 

1333 

322 . . . q-Vq^ q^ ■ ■ i 

21 

3133 

oon 8 6 3.564 2 

232 . . . g° q q -V q q q ■ ■ q 
12 _ 

1333 

322 . . . . . 9^ g'' 9* ■ . 9^ . 

21 _ 
1333 

322 .. . g« 9 + 9^ + 9^ 9* 9^ + 9^^ 9^ 9* q" 1 

21 

3333 

332 .. . g5 g^ + g* . g^ q" q^ ■ 9 

22 _ 
1333 

oon 863.5 456 2 

232 . . . g° 9 9 +9- 9 9 9 • 9 

12 _ 

3133 

322 .. . gS g^' g^ + g«^ . g* g^ g« . g= 

21 

1133 

oon 974|6 567 3 

222 . . . g" 9 9 +9- 9 9 9 • 9 

11 _ 
3133 

ooo 10 8 n5i7 8 o6 7 8 4 4 

232 . . . g " g° 2g +g g 2g 9 9 9 9 

12 _ 
3133 

232 .... . g'' gi« 9* • . g^ . 

12 

3313 

322 . . . . . g'* ■ q^ q^ q' ■ 9^ 

21 _ 

1313 

222 . . . . . g^ • g'' 9'' 9* • 9* 

11 _ 
3313 

232 . . . . . g" . g^ g^ g" . q"" 

12 

3113 

OOO «7 „8 „9 „10 „6 

.....g -ggg -g 

11_ 

1323 

331 .... g* g^ . . g . . . 

22_ 
1123 

321 .... g= g'' . . g^ . . . 

21_ 
3123 

331 .... g^ g^ . . g^ . . . 

22_ 
1123 

231 .... g'' g" . . g" . . . 

12_ 
1333 

322 .... . g^ . . . . g" . 

21_ 
1333 

322 . . . . g6 ^3 _^ 2g^ • g* g^ • g^ g^ 

21_ 
3333 

332 .... g^ g^+g^' . g= g^" . . g=* 
22_ 

1333 

OOO 8 5,7 65 4 

232 . . . . g g +g • g g • • g 

12 

3133 

322 .... gs g5+g7 . g^ g' . . g* 

21_ 
1133 

222 .... g3 gS'+gS . g^ g" . • g' 

11 
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1121 1331 1331 1322 1222 1332 1332 1332 1332 1332 1333 1333 

331 332 332 33l 33l 33l 322 332 33l 332 322 322 

22 22 22 32 22 22 31 21 22 21 21 21 

3133 

OQO 10 5i7i9 8 7 6 6 

232 . . . . g " + g' + . q° q' . q" q" 

_12_ 

3133 

232 .... . . . . . <f . 

12 

1333 

322 . . . . . g5_^g7 g6 g« g* 

21 

3133 

232 .... . + . g« . . g^" g" 

12 

3313 

322 .... . g<* . g'' . . . g^ 

21 

1313 

222 .... . g'' . g* . . . g" 

11 

3313 

232 .... . g« . q^ . . . q^ 

12 

3113 

222 .... . gS . gio . . . gS 

1_1_ 
1321 

321 .... . g* ...... 

21_ 
1321 

321 .... . g= . . g* . . . 

21_ 
3321 

331 .... . . . . g^ . . . 

22_ 
1321 

231 .... . . . . g** . . . 

12 

3121 

321 .... . . . . g" . . . 

21_ 
1121 

221 .... . . . . g'' . . . 

11_ 
3121 

231 .... . g" . . g* . . . 

_12_ 
3121 

231 .... . g* ...... 

12_ 
3331 

322 .... . g= . . g'' . . g* 
21_ 

1331 

222 .... . g" . . g* . . g^ 
11_ 

3331 

232 .... . g'' . . g** . . g*! 
12_ 

3131 

222 .... . gS . . gi° . . g'' 

11 

3331 

322 .... . g'' ..... g<* 

21 

1331 

222 .... . gS ..... g'' 

11 

3331 

232 .... . gS ..... g« 

12 

3331 

222 .... . gi" ..... gS 

11 

3311 

222 .... . . ..... g* 

11 

3311 

222 .... . . ..... g^° 

11 
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Note that all the coefRcients dr.riq) of the above matrix are in 'H[q\. This not true in general. 
For example, consider the canonical basis of the weight space of the Uq{sp%)-m.od\x\e V{1, 1, 1, 1) 



corresponding to the weight (0, 0, 0, 0). Then for T 



1 


4 


3 


4 


4 


3 


4 


1 



there are two coefficients dr^riq) ^ 



N[g] in G{T). More precisely, we have dn^riQ) = —9* and dr2,T{Q) = —9^ for ti 



and 



72 



2 


1 


3 


4 


4 


3 


1 


2 



Acknowledgments: We are very grateful to P. Toffin who implemented our algorithm in AXIOM 
and pointed out the above example of non-positive coefficients.' 



References 

[1] V. Chart, A. Presley, A guide to quantum groups, Cambridge University Press 1994. 

[2] J. C. Jantzen, Lectures on quantum groups, Graduate Studies in Math. 6, A.M.S 1995 

[3] M. Kashiwara, Crystallizing the q-analogue of universal enveloping algebra, Commun. Math. 
Phys, 133 (1990), 249-260. 

[4] M. Kashiwara, On crystal bases of the q-analogue of universal enveloping algebras, Duke 
Math. J, 63 (1991), 465-516. 

[5] M. Kashiwara, Crystallization of quantized universal enveloping algebras, Sugaku Exposi- 
tioncs, 7 (1994), 99-115 

[6] M. Kashiwara, On crystal bases, Canadian Mathematical Society, Conference Proceedings, 
16 (1995), 155-197. 

[7] M. Kashiwara, T. Nakashima, Crystal graphs for representations of the q-analogue of 
classical Lie algebras. Journal of Algebra, 165 (1994), 295-345. 

[8] B. Leclerc, p. Toffin, A simple algorithm for computing the global crystal basis of an 
irreducible Uq{sln) -module, Int. J. Algebra Computation, 10 (2000), 191-208. 

[9] C. Lecouvey, Schensted-type correspondence, Plactic Monoid and Jen de Taquin for type 
Cn, Preprint 1999. 

[10] G. LuszTiG, Quivers, perverse sheaves, and quantized enveloping algebras, J. Am. Math. Soc, 
4 (1991), 365-421. 

[11] R. Marsh, Algorithms to obtain the canonical basis in some fundamental modules of quantum 
groups. Journal of Algebra 196, 831-860 (1996) 

[12] J.T. Sheats, a symplectic Jeu de Taquin bijection between the tableaux of King and De 
Concini, Trans. A.M.S, 351 (1999), 3569-3607. 

[13] A.V. Zelevinsky, V.S. Retakh, The base affine space and canonical basis in irreducible 
representations of the group Spi, Sov. Math, 37 (1988), 618-622. 



24 



